VARIATIONAL ANALYSIS AND FULL STABILITY OF OPTIMAL SOLUTIONS TO CONSTRAINED AND MINIMAX PROBLEMS1 BORIS S. MORDUKHOVICH2 and M. EBRAHIM SARABI3 Dedicated to Enzo Mitidieri in honor of his 60th birthday

نویسندگان

  • BORIS S. MORDUKHOVICH
  • M. EBRAHIM
چکیده

The main goal of this paper is to develop applications of advanced tools of first-order and second-order variational analysis and generalized differentiation to the fundamental notion of full stability of local minimizers of general classes of constrained optimization and minimax problems. In particular, we derive second-order characterizations of full stability and investigate its relationships with other notions of stability for parameterized conic programs and minimax problems. Furthermore, the developed variational approach allows us to largely unify and provide new self-contained proofs of some quite recent results in this direction for problems of constrained optimization with C-smooth data.

منابع مشابه

Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements

This paper presents several novel theoretical results regarding the recovery of a low-rank matrix from just a few measurements consisting of linear combinations of the matrix entries. We show that properly constrained nuclear-normminimization stably recovers a low-rank matrix from a constant number of noisy measurements per degree of freedom; this seems to be the first result of this nature. Fu...

متن کامل

Risk Budgeted Portfolio Optimization Using an Extended Ant Colony Optimization Metaheuristic

Risk Budgeted portfolio optimization problem centering on the twin objectives of maximizing expected portfolio return and minimizing portfolio risk and incorporating the risk budgeting investment strategy, turns complex for direct solving by classical methods triggering the need to look for metaheuristic solutions. This work explores the application of an extended Ant Colony Optimization algori...

متن کامل

A Quadratic Programming Bibliography

A method for restoring an optical image which is subjected to low-pass frequency filtering is presented. It is assumed that the object whose image is restored is of finite spatial extent. The problem is treated as an algebraic image-restoration problem which is then solved as a quadratic programming problem with bounded variables. The regularization technique for the ill-posed system is to repl...

متن کامل

Local Linear Fitting under Near Epoch Dependence: Uniform Consistency with Convergence Rate

Local linear fitting is a popular nonparametric method in nonlinear statistical and econometric modelling. Lu and Linton (2007) established the point wise asymptotic distribution (central limit theorem) for the local linear estimator of nonparametric regression function under the condition of near epoch dependence. We further investigate the uniform consistency of this estimator. The uniformly ...

متن کامل

Scheduling a Batching Machine

We address the problem of scheduling n jobs on a batching machine to minimize regular scheduling criteria that are non-decreasing in the job completion times. A batching machine is a machine that can handle up to b jobs simultaneously. The jobs that are processed together form a batch, and all jobs in a batch start and complete at the same time. The processing time of a batch is equal to the la...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014